package org.niu.array;

public class MaxsumofSubarray {
    public int maxsumofSubarray (int[] arr) {
        // write code here
        int sum = 0;
        int ans = -1;
        for(int i = 0;i < arr.length;i++){
            sum += arr[i];
            ans = Math.max(sum,ans);
            if(sum < 0){
                sum = 0;
            }
        }
        return ans;
    }
}
